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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (currently amended) A method for associating data with product abstractions 
comprising the steps of: 

maintaining a repository of previously-generated product abstractions; 
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inspecting a first data set that includes data that corresponds to an offer to sell a 
particular product by a particular party, wherein the first data set is not 
currently matched to any product abstraction and the particular product is not 
currently assigned to any product category; 
based on the first data set, determining whether the particular produc t - a ;t- h aav ■ s 
^ll'LLiilv o - 1 ahli shed product categorics assigning said particular product to a 
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matching said first data set with a product abstraction from said repository of 

previously-generated product abstractions based, at least in part, on the pre- 
establi shed product category to which said particular product corresponds; 

wherein the product abstraction is an electronic representation of a product and 

>.:. h^illlhe. jl^hcw i i r : ^v^ 
machine pursue 

2. (original) The method of Claim 1, wherein said offer to sell a particular product by a 
particular party is a first product offering of a plurality of product offerings; said product 
abstraction is one of a plurality of product abstractions and each product abstraction is 
associated with one or more product categories; and the method further comprises the steps 
of: 

generating mapping information associating each product offering in said plurality of 
product offerings with one or more product abstractions in the plurality of 
product abstractions; 

receiving a query; and 

generating a result set for the query based on said mapping information. 

3. (currently amended) The method of Claim 1, 

wherein said offer to sell a particular product by a particular party is a first product 

offering of a plurality of product offerings; said product abstraction is one of a 
plurality of product abstractions and each product abstraction is associated 
with one or more product categories; and the method further comprises the 
steps of: 
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generating mapping information associating each product offering in said 

plurality of product offerings with one or more product abstractions in 
the plurality of product abstractions; 

receiving a query; 

generating a result set for the query based on said mapping information; 

charging a party associated a-with a particular referenced entity in the result 
set based at least in part on inclusion of said particular referenced 
entity in said result set; and 

determining how much to charge the party based, at least in part, on a product 
category associated with said referenced entity. 

4. (original) The method of Claim 2, wherein the result set is a list of one or more 
references. 

5. (original) The method of Claim 4, wherein each reference of the list of references 
corresponds to a referenced entity, and wherein each referenced entity associated with each 
reference in the list of references is one of a product abstraction, a merchant, a product 
offering or a product category. 

6. (currently amended) The method of Claim 1, wherein the step of matching said first 
data set with a product abstraction further comprises the steps of: 

determining that said first data set does not correspond to any product abstractions in 
the repository of previously-generated product abstractions that are associated 
with said C; ,\ : : product category; 

generating a new product abstraction based on said first data set; and 

matching said first data set with said new product abstraction. 
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7. (currently amended) The method of Claim 1, wherein the step of c . , \ 1 * . > v 

N \. based on the first data set. assigning said particular product to a product 
category further comprises the steps of: 

determining that said first data set does not correspond to any product category in a 

plurality of existing product categories; 
generating thea-new product categoiy based on said first data set, and ^kl --snubr 

^ducis; and 

associating said first data set with said new product category. 

8. (original) The method of Claim 2, wherein said result set includes a particular 
reference to a particular referenced entity, and wherein the method further comprises the 
steps of: 

providing said one or more result sets to one or more users; and 

monitoring the number of times that said one or more users select said particular 

reference associated with said particular referenced entity from said one or 

more result sets. 

9. (original) The method of Claim 8, further comprising the step of charging a party 
associated with said particular referenced entity a fee based on the number of times said one 
or more users select said particular reference. 

10. (original) The method of Claim 2, wherein the step of generating a result set further 
comprises generating a page that contains one or more sponsored references and one or more 
unsponsored references, wherein a sponsored reference is a first reference associated with a 
first referenced entity, and for which a first party associated with said first referenced entity is 
charged for each inclusion of said first reference in said one or more result sets, and wherein 
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an unsponsored reference is second reference for which no party will be charged for each 
inclusion of said second reference in said one or more result sets. 



1 1 . (original) The method of Claim 2, wherein the step of generating a result set further 
comprises generating a page that contains one or more attributes of one or more products in 
one or more particular product categories. 

12. (original) The method of Claim 2, wherein the step of generating a result set further 
comprises generating a page which contains a comparison of one or more attributes of one or 
more entities that are referenced in the page with one or more attributes of one or more other 
entities that are referenced in the page. 

1 3. (original) The method of Claim 8, further comprising the step of providing, to a party 
associated with said particular referenced entity, activity reports based on information 
generated during the step of monitoring the number of times said one or more users selects 
the reference associated with said particular referenced entity. 

14. (original) The method of Claim 2, wherein said list of references comprises a plurality 
of references, and wherein the method further comprises the steps of 

displaying said plurality of references in a particular order within said result set, 
determining said particular order based on a set of aspects of each reference in said 
plurality of references and a set of aspects of each referenced entity to which 
each reference in said plurality of references refers, wherein the aspects 
comprise one or more of likelihood that a reference satisfies a query, existence 
of sponsorship, and cost of sponsorship. 
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15. (previously presented) The method of Claim 2, wherein the step of generating a result 
set further comprises the steps of: 

applying a similarity measure between one or more aspects of a particular reference 

and one or more aspects of a plurality of other references, wherein said aspects 
include one or more aspects of the reference and one or more aspects of the 
referenced entity; and 

selecting which references to include in said result set based on said similarity 
measure. 

16. (original) The method of Claim 1, wherein the step of matching said first data set with 
a product abstraction comprises the step of comparing an identifier corresponding to said 
product abstraction to an identifier corresponding to said first data set. 

17. (original) The method of Claim 16, wherein the identifier is chosen from the group 
consisting of Universal Product Code, International Standard Book Number, manufacturer, 
manufacturer' s part number, and model number. 

18. (currently amended) The method of Claim 1, wherein the step of based on the first 
data set, assigning said particular product to a product category d^Ojjjihi'su- \\ h< ilvr 

" - V - • Kiot o iV^o comprises the step 

of comparing an identifier corresponding to 1 o ^ v > oi said product category pre ; 
• \-\ j r • J; .. . to an identifier corresponding to said first data set. 

19. (original) The method of Claim 18, wherein the identifier is chosen from the group 
consisting of Universal Product Code, International Standard Book Number, manufacturer, 
manufacturer' s part number, and model number. 
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20. (currently amended) The method of Claim 1, wherein the- joh product category maps 
to one or more product abstractions, merchants, product offerings, and other product 
categories. 

21. (original) The method of Claim 1, further comprising the step of obtaining product 
information for said first set of data by extracting the product information from an electronic 
catalog. 

22. (original) The method of Claim 1, further comprising the step of obtaining product 
information for said first set of data by crawling web sites over the Internet. 

23. (previously presented) The method of Claim 1, 

wherein said offer to sell a particular product by a particular party is a first product 
offering of a plurality of product offerings; said product abstraction is one of a plurality of 
product abstractions and each product abstraction is associated with a one or more product 
categories; and the method further comprises the steps of: 

generating mapping information associating each product offering in said plurality of 
product offerings with one or more product abstractions in the plurality of 
product abstractions; and 

revising said mapping information, wherein the step of revising comprises one or 
more of the following steps: 

changing a mapping between a data set and a product offering; 

changing a mapping between a first product category and a second product 

category; and 
changing a data set. 
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24. (Cancelled) 
25-46. (Cancelled) 

47. (currently amended) A machine-readable storage medium storing one or more 
sequences of instructions for assigning data to product abstractions, wherein said instructions 
when executed by one or more processors, cause the one or more processors to perform the 
steps of: 

maintaining a repository of previously-generated product abstractions; 

lAj^A^AiAL- : = : ^; : ; : IlilAilt -^^n- LiLRlyjJALi.U oi \-\ -I • ';0- pro- ^^OHOs; 

inspecting a first data set that includes data that corresponds to an offer to sell a 

particular product by a particular party, wherein the first data set is not currently 
matched to any product abstraction and the particular product is not currently 
assigned to any product category; 

based on the first data set. ^ 

>. - ^ • -*\° - assigning said particular product to a 

product category; and : 

Men.preyiou si y. encouxitered;. 
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matching said first data set with a product abstraction from said repository of 

previously-generated product abstractions based, at least in part, on the pre- 
established product category to which said particular product corresponds; 

wherein the product abstraction is an electronic representation of a product. 

48. (previously presented) The machine-readable storage medium of Claim 47, wherein said 
offer to sell a particular product by a particular party is a first product offering of a plurality of 
product offerings; said product abstraction is one of a plurality of product abstractions and each 
product abstraction is associated with one or more product categories; and the instructions 
include instructions for: 

generating mapping information associating each product offering in said plurality of 
product offerings with one or more product abstractions in the plurality of 
product abstractions; 

receiving a query; and 

generating a result set for the query based on said mapping information. 

49. (previously presented) The machine-readable storage medium of Claim 47, 

wherein said offer to sell a particular product by a particular party is a first product 

offering of a plurality of product offerings; said product abstraction is one of a 
plurality of product abstractions and each product abstraction is associated with 
one or more product categories; and the instructions also include instructions for 
performing the steps of: 
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generating mapping information associating each product offering in said 

plurality of product offerings with one or more product abstractions in 
the plurality of product abstractions; 

receiving a query; 

generating a result set for the query based on said mapping information; 

charging a party associated a with a particular referenced entity in the result set based at 
least in part on inclusion of said particular referenced entity in said result set; 
and 

determining how much to charge the party based, at least in part, on a product category 
associated with said referenced entity. 

50. (previously presented) The machine-readable storage medium of Claim 48, wherein the 
result set is a list of one or more references. 

5 1 . (previously presented) The machine-readable storage medium of Claim 50, wherein 
each reference of the list of references corresponds to a referenced entity, and wherein each 
referenced entity associated with each reference in the list of references is one of a product 
abstraction, a merchant, a product offering or a product categoiy. 

52. (currently amended) The machine-readable storage medium of Claim 47, wherein the 
step of matching said first data set with a product abstraction further comprises the steps of: 

determining that said first data set does not correspond to any product abstractions in the 
repository of previously-generated product abstractions that are associated with 
said con e^ponding product category; 

generating a new product abstraction based on said first data set; and 

matching said first data set with said new product abstraction. 
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53. (currently amended) The machine-readable storage medium of Claim 47, wherein the 
step of v o v \ based on the first data set, assigning said particular 
product category further comprises the steps of: 

determining that said first data set does not correspond to any product category in a 

plurality of existing product categories; 
generating the a-new product category based on said first data set and said similar 

uncategorized products ; and 
associating said first data set with said new product category. 

54. (previously presented) The machine-readable storage medium of Claim 48, wherein said 
result set includes a particular reference to a particular referenced entity, and the instructions 
include instructions for: 

providing said one or more result sets to one or more users; and 

monitoring the number of times that said one or more users select said particular 

reference associated with said particular referenced entity from said one or more 

result sets. 

55. (previously presented) The machine-readable storage medium of Claim 54, wherein the 
instructions include instructions for charging a party associated with said particular referenced 
entity a fee based on the number of times said one or more users select said particular reference. 

56. (previously presented) The machine-readable storage medium of Claim 48, wherein the 
step of generating a result set further comprises generating a page that contains one or more 
sponsored references and one or more unsponsored references, wherein a sponsored reference is 
a first reference associated with a first referenced entity, and for which a first party associated 
with said first referenced entity is charged for each inclusion of said first reference in said one 
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or more result sets, and wherein an unsponsored reference is second reference for which no 
party will be charged for each inclusion of said second reference in said one or more result sets. 

57. (previously presented) The machine-readable storage medium of Claim 48, wherein the 
step of generating a result set further comprises generating a page that contains one or more 
attributes of one or more products in one or more particular product categories. 

58. (previously presented) The machine-readable storage medium of Claim 48, wherein the 
step of generating a result set further comprises generating a page which contains a comparison 
of one or more attributes of one or more entities that are referenced in the page with one or 
more attributes of one or more other entities that are referenced in the page. 

59. (previously presented) The machine-readable storage medium of Claim 54, wherein the 
instructions include instructions for providing, to a party associated with said particular 
referenced entity, activity reports based on information generated during the step of monitoring 
the number of times said one or more users selects the reference associated with said particular 
referenced entity. 

60. (previously presented) The machine-readable storage medium of Claim 48, wherein said 
list of references comprises a plurality of references, and wherein the instructions include 
instructions for: 

displaying said plurality of references in a particular order within said result set, 
determining said particular order based on a set of aspects of each reference in said 
plurality of references and a set of aspects of each referenced entity to which 
each reference in said plurality of references refers, wherein the aspects comprise 
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one or more of likelihood that a reference satisfies a query, existence of 

sponsorship, and cost of sponsorship. 
6 1 . (previously presented) The machine-readable storage medium of Claim 48, wherein the 
step of generating a result set further comprises the steps of: 

applying a similarity measure between one or more aspects of a particular reference and 
one or more aspects of a plurality of other references, wherein said aspects 
include one or more aspects of the reference and one or more aspects of the 
referenced entity; and 

selecting which references to include in said result set based on said similarity measure. 



62. (previously presented) The machine-readable storage medium of Claim 47, wherein the 
step of matching said first data set with a product abstraction comprises the step of comparing 
an identifier corresponding to said product abstraction to an identifier corresponding to said 
first data set. 

63. (previously presented) The machine-readable storage medium of Claim 62, the identifier 
is chosen from the group consisting of Universal Product Code, International Standard Book 
Number, manufacturer, manufacturer's part number, and model number. 

64. (currently amended) The machine-readable storage medium of Claim 47, wherein the 
step of based on the first dataset. ' ; ■ • ; . . , » product match es 
sai-i?-! . o v - \\v v. > ■ , - assigning said particular product to a product category 
comprises the step of comparing an identifier corresponding to - i said . 
product categories product category to an identifier corresponding to said first data set. 
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65. (previously presented) The machine-readable storage medium of Claim 64, wherein the 
identifier is chosen from the group consisting of Universal Product Code, International 
Standard Book Number, manufacturer, manufacturer's part number, and model number. 

66. (currently amended) The machine-readable storage medium of Claim 47, wherein the 
t\ i h product category maps to one or more product abstractions, merchants, product offerings, 
and other product categories. 

67. (previously presented) The machine-readable storage medium of Claim 47, the 
instructions include instructions for obtaining product information for said first set of data by 
extracting the product information from an electronic catalog. 

68. (previously presented) The machine-readable storage medium of Claim 47, the 
instructions include instructions for obtaining product information for said first set of data by 
crawling web sites over the Internet. 

69. (currently amended) The machine-readable storage medium of Claim 47 , 

wherein said offer to sell a particular product by a particular party is a first product 

offering of a plurality of product offerings; said product abstraction is one of a 
plurality of product abstractions and each product abstraction is associated with 
a one or more product categories; and the instructions include instructions for: 

generating mapping information associating each product offering in said plurality of 
product offerings with one or more product abstractions in the plurality of 
product abstractions; and 

revising said mapping information, wherein the step of revising comprises one or more 
of the following steps: 

changing a mapping between a data set and a product offering; 
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changing a mapping between a first product category and a second product 

category; and 
changing a data set. 
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